Hybrid Log-based Fault Tolerant Scheme for Mobile Computing System

Many new characteristics are introduced in the mobile computing system, such as mobility, disconnections, finite power source, vulnerable to physical damage, lack of stable storage. Since the related log-based rollback recovery fault tolerant schemes may still lead to dramatic performance loss in failure-free or inconsistent recovery caused by the fault, a hybrid log-based fault tolerant scheme was proposed combining the checkpointing mechanism with the message logging mechanism in this paper. The checkpoint, the logs and the happened-before relations were all logged synchronously at local mobile hosts temporarily and asynchronously into the persistent storage at mobile support station. By contrast, the proposal incurred a lower failure-free overhead on the premise of the consistent recoverability, as the consistent recovery was supported.